Strong Spatial Mixing for Binary Markov Random Fields
نویسندگان
چکیده
The remarkable contribution by Weitz gives a general framework to establish the strong spatial mixing property of Gibbs measures. In light of Weitz’s work, we prove the strong spatial mixing for binary Markov random fields under the condition that the ‘external field’ is uniformly large or small by turning them into a corresponding Ising model. Our proof is done through a ‘path’ characterization of the Lipchitz method and recursive formula on trees, which enables us to combine the idea of the self-avoiding tree.
منابع مشابه
Strong Spatial Mixing and Approximating Partition Functions of Two-State Spin Systems without Hard Constrains
We prove Gibbs distribution of two-state spin systems(also known as binary Markov random fields) without hard constrains on a tree exhibits strong spatial mixing(also known as strong correlation decay), under the assumption that, for arbitrary ‘external field’, the absolute value of ‘inverse temperature’ is small, or the ‘external field’ is uniformly large or small. The first condition on ‘inve...
متن کاملComputing Bounds for Entropy of Stationary Zd Markov Random Fields
For any stationary Zd Gibbs measure that satisfies strong spatial mixing, we obtain sequences of upper and lower approximations that converge to its entropy. In the case d = 2, these approximations are efficient in the sense that they are accurate to within ε and can be computed in time polynomial in 1/ε.
متن کاملOn Block Updating in Markov Random Field Models for Disease Mapping
Gaussian Markov random field (GMRF) models are commonly used to model spatial correlation in disease mapping applications. For Bayesian inference by MCMC, so far mainly single-site updating algorithms have been considered. However, convergence and mixing properties of such algorithms can be extremely poor due to strong dependencies of parameters in the posterior distribution. In this paper, we ...
متن کاملBayesian inference in hidden Markov random fields for binary data defined on large lattices
A hidden Markov random fields may arise where a Markov random field – a spatial arrangement of correlated discrete states – is corrupted by some observational noise process. We assume that the number of hidden or latent states is known and wish to perform inference on all unknown parameters. The main challenge in such cases is to calculate the likehood of the hidden states, which could be compu...
متن کاملDiscriminative Fields for Modeling Spatial Dependencies in Natural Images
In this paper we present Discriminative Random Fields (DRF), a discriminative framework for the classification of natural image regions by incorporating neighborhood spatial dependencies in the labels as well as the observed data. The proposed model exploits local discriminative models and allows to relax the assumption of conditional independence of the observed data given the labels, commonly...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/0911.5487 شماره
صفحات -
تاریخ انتشار 2009